МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ Національний університет “Львівська політехніка”
РЕКУРСИВНІ ФУНКЦІЇ, ВКАЗІВНИКИ НА ФУНКЦІЇ В АЛГОРИТМІЧНІЙ МОВІ С ЗАВДАННЯ до лабораторної роботи № 6 з курсу “Проблемно-орієнтовані мови програмування” для базового напрямку “Комп’ютерні науки” Затверджено на засіданні кафедри систем автоматизованого проектування Протокол № ____ від _____________ р. ЛЬВІВ – 2007 1. Не оголошуючи масиву, ввести групу даних і вивести їх у зворотному порядку. 2. Не оголошуючи масиву довгих цілих чисел, ввести групу даних. Вивести їх у зворотному порядку разом з їх порядковими номерами. 3. Визначити масив вказівників на функцію. Ввести цифру, яка означає функцію, яку необхідно виконати: 0 – знайти мінімальне число, 1 – знайти максимальне число, 2 – вирахувати суму. 4. Використовуючи рекурсивний виклик функції main (), обчислити суму елементів масиву цілого типу. Масив не оголошувати. Останній елемент масиву – 0. У файлу з початковим програмним модулем повинно бути розширення .C. 5. Використовуючи рекурсію, для кожного елемента масиву вирахувати n! Масив не оголошувати. 6. Обрахувати значення дробу
, використовуючи рекурсію. Значення n задає кількість членів (ступенів). 7. Для заданого масиву чисел ( > 0 ) вирахувати числа Фібоначчі (див. Додаток). 8. Визначити масив вказівників на функцію. Ввести цифру, яка означає функцію, яку необхідно виконати: 0 – знайти перше додатне, 1 – знайти перше від’ємне, 2 – вирахувати добуток. 9. Порахувати ланцюговий дріб вигляду
. де
,
- цілі числа. 10. Ввести десяткове число, вивести його на екран у вигляді стрічки. Зображену (виведену) стрічку вивести у зворотному порядку (інвертувати). Роботу завершити введенням числа 0. 11. Ввести ціле число у вигляді стрічки string. Перевести її в число number? Отримане число знову перевести у стрічку string. 12. Перевести ціле десяткове число в систему числення з іншою основою (наприклад, 2) і зберегти у пам’яті у вигляді стрічки. 13. Визначити масив вказівників на функцію. Ввести цифру, яка означає функцію, яку необхідно виконати: 0 – вирахувати суму, 1 – вирахувати добуток, 2 – вирахувати середнє значення. 14. Ввести стрічку (число). Використовуючи рекурсивну функцію, отримати з введених символів все можливі перестановки знаків. 15. Ввести арифметичний вираз із дужками. Використовуючи рекурсивну функцію, перевірити правильність розстановки дужок. 16. Не оголошуючи масиву, ввести групу даних і вивести їх другу половину у зворотному порядку. 17. Визначити масив вказівників на функцію. Ввести цифру, яка означає функцію, яку необхідно виконати: 0 – знайти перше додатне число, 1 – знайти максимальне число, 2 – вирахувати суму. 18. Обрахувати значення дробу
, використовуючи рекурсію. Значення n задає кількість членів (ступенів). 19. Визначити масив вказівників на функцію. Ввести цифру, яка означає функцію, яку необхідно виконати: 0 – вирахувати середнє значення, 1 – знайти перше від’ємне, 2 – вирахувати добуток. 20. Визначити масив вказівників на функцію. Ввести цифру, яка означає функцію, яку необхідно виконати: 0 – знайти останнє додатне, 1 – вирахувати добуток, 2 – вирахувати середнє значення. 21. Не оголошуючи масиву чисел з плаваючою крапкою, ввести групу даних. Вивести їх разом з їх порядковими номерами. 22. Використовуючи рекурсію, для кожного елемента масиву цілих чисел вирахувати залишок від ділення на 3. Масив не оголошувати. 23. Перевести ціле десяткове число в систему числення з іншою основою (наприклад, 8) і зберегти у пам’яті у вигляді стрічки. 24. Ввести десяткове число, вивести його на екран у вигляді стрічки. Зображену (виведену) стрічку вивести у зворотному порядку (інвертувати). Роботу завершити введенням числа -1. 25. Ввести ціле число у вигляді стрічки string. Перевести її в число number? Отримане число знову перевести у стрічку string і записати у зворотному порядку. 26. Використовуючи рекурсивний виклик функції main (), обчислити суму елементів мас...